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Abstract 

Let rjt be a Poisson point process of intensity t > 1 on some state space Y and 
/ be a non- negative symmetric function on Y k for some k > 1. Applying / to all 
fc-tuples of distinct points of rjt generates a point process on the positive real-half 
axis. The scaling limit of £t as t tends to infinity is shown to be a Poisson point 
process with explicitly known intensity measure. From this, a limit theorem for the 
the m-th smallest point of £t is concluded. This is strengthened by providing a rate 
of convergence. The technical background includes Wiener-Ito chaos decompositions 
and the Malliavin calculus of variations on the Poisson space as well as the Chen- 
Stein method for Poisson approximation. The general result is accompanied by a 
number of examples from geometric probability and stochastic geometry, such as 
Poisson fc-flats, Poisson random polytopes, random geometric graphs and random 
simplices. They are obtained by combining the general limit theorem with tools 
from convex and integral geometry. 
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1 Introduction and main result 

In the paper [7J by Grimmett and Janson, the authors consider the areas of all triangles 
formed by a fixed number of i.i.d. random points in a (convex) planar domain. They 
show that after re-scaling the distribution of the smallest triangle area converges to an 
exponential distribution and, moreover, that the entire collection of all triangle areas 
converges to a homogeneous Poisson point process on the positive real-half axis as the 
number of points gets large. 

The purpose of the current paper is to establish a framework, which allows to deal 
with considerably more general situations and can be applied to a broad class of ex- 
amples, including higher-dimensional versions of the main result from [7] mentioned 
above. We also replace the fixed number of random points by a Poisson point pro- 
cess (with a possibly infinite number of points), making thereby available the powerful 
Wiener-Ito chaos decomposition and the Malliavin calculus of variations for Poisson 
functionals. 

We are now going to discuss our main result and its framework in detail. To this 
end, fix some Borel measurable space (Y, y) with a non-atomic u-finite measure A. By 
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rjt we denote a Poisson point process on Y with intensity measure At = tX and 77^, 
k > 1, stands for the set of all /c-tuples of distinct points of r\t- (As usual in point 
process theory, a point process is a random measure, which is - by abuse of notation - 
identified with its support, so that y € rjt means that y € Y is charged by the random 
measure rjt.) Let further / : Y fc — > R be a non- negative measurable function that is 
invariant under permutations of the arguments and satisfies 

(1) A fe (/ _1 ([0,x])) < 00 for all x > 0. 

The Poisson point process rjt and the function / induce a collection of points 

& = {f(yi, ■■■,Vk)- (yi, ■■■ ,yk) g 77^} 

on the positive real half-axis R+. Because of the symmetry of /, every f(yx, . . . ,y k ) 
also occurs for permutations of the argument (y%, . . . , y k ). However, we count the point 
f(yi, • • • , yt) for every subset {y\, . . . , yk} C r\t only once. The collection £f might still 
have multiple points if there are several subsets having the same value under /. By ([!]), 
£t is locally finite (and vice versa), whence £j is a point process on the half- line R+. 

We order the points of & from the left to the right with respect to the natural 
ordering on R + and denote by the distance of the m-th point of & to the origin, 
i.e. is the m-th order statistic of / applied to r]^ (We put F^ = +00, if £ t 

has less than m points.) In the poissonized version of the case considered in [7] and 
described at the beginning, Y = R 2 , k = 3 and /(j/i, 2/2) 2/3) is the area of the triangle 
with vertices yi, 2/2 and 2/3- 

For 7 > 0, t > 1 and x > 0, we denote by at (a;) the mean number of A;-tuples 
(yi, ■ ■ ■ , Vk) of Vt,jk for which /(yi, . . . , y k ) < xt" 7 , i.e. 

Mx) = ^ YI Hf(yi,...,yk) <xt~T) 



k\ 



(2) . 

= - / l(f( yi , ...,y k )< xt^) A t fc (d(2/i, . . . , y k % 



kl 

where Campbell's Theorem for point processes is used to obtain the equality. Let us 
also introduce 

(3) r t {x) = sup A^({(t/i, . . . ,2/j) G Y J : f{y 1 ,...,y j ,y u ...,y k ^ j ) < xt -7 }), 

l<j<fc— 1 

which plays a crucial role in the locality condition below. We are now prepared to 
present our main result. 

Theorem 1.1. Let at(x) and r t {x) as in ([2]) and ([3]) for some 7 > 0. Assume that 
there are constants (3, t > swc/i that 

(4) lim at(x) = /3x r , x > 

t— >oo 

and £/ia£ the locality condition 

(5) lim r t (x) =0, x > 

t— >oo 

holds. 
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a) The scaling limit as t —> oo of the point processes t 7 £t is a Poisson point process £ 
on M + with intensity measure 

v{B) = pr J u 1 "- 1 du, B C E+ Borel, 
B 

i.e. t^^t converges as t — >• oo in distribution to £. 

b) For every x > there is a constant Cj )X > depending on f and x such that all 
order statistics F^ m \ m > 1, satisfy 



< |/3x r - a t (x)| + C JtX y/r t {x) 
for all t > 1. 

The Poisson point process £ in Theorem 11.11 a) has the power law intensity function 
(3tu t ~ 1 and is also known as Weibull process in the literature, because the distance from 
the origin to the first point of £ follows a Weibull distribution with survival function 
e~@ xT ; cf. |19j . This can be rephrased by saying that the re-scaled minimum functional 
fF t {1) with 

(6) i*t = min f(yi,---,Vk) 

(yi,---,2/fe)6?? t fc _ !i 

being the first order statistic is asymptotically Weibull distributed as t — > oo. This 
is of special interest for many applications as considered below. We remark that the 
point process £ is homogeneous (this means that its intensity measure is a constant 
multiple of the standard Lebesgue measure on R + ) with intensity /3 > if and only if 
r = 1, in which case the mentioned Weibull distribution is nothing than an exponential 
distribution with parameter /3. 

The Wiener-Ito chaos decomposition as outlined by Last and Penrose in [16] has 
stimulated a number of applications in geometric probability and stochastic geometry, 
that were concerned with central limit theorems; cf. [61 114 4 131]. The current paper 
turns to point process convergence, non-central limit theorems and extreme values and 
continues the works |14t [27] by Lachieze-Rey, Peccati, Reitzner and Schulte, where so- 
called Poisson U-statistics have been investigated. The Wiener-Ito chaos decomposition 
of Poisson U-statistics will also be in the background of the results obtained here, since 
we investigate an associated auxiliary Poisson U-statistic rather than the original prob- 
lem. For this auxiliary functional we first prove a Poisson limit theorem, Proposition 14. II 
below, with a rate measured by the total variation distance. The main tool for deriving 
this result is the remarkable paper [22] by Peccati, who combined the Malliavin calculus 
of variations for Poisson functionals with the Chen-Stein method for Poisson approx- 
imation. Background material for these techniques are the paper [2T] by Nualart and 
Vives and the monograph [4J by Barbour, Hoist and Janson. The Poisson convergence in 
turn implies our non-central limit theorem, Theorem II .li b) above. The full scaling limit 
is derived by general point process theory as described in Chapter 16 of Kallenberg's 
book [12J. Other references dealing with the Poisson point process approximation are 
the papers [3] by Barbour and Brown, Janson's classical work [11] and once more [1]. 

In our examples presented in Section [21 we will apply Theorem 11.11 to problems 
having a geometric flavor. These are: 

1. Non-intersecting Poisson k-flats in M, d (k < d/2): Here, we consider a compact 
convex set W C M. d and the distances between all pairs of distinct /c-flats hitting 
W; 



(m) 



> X) 
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2. Intersecting Poisson k-flats in M. d (k > d/2): Given the d-dimensional unit ball 
B d , we investigate the j-th intrinsic volumes of the intersection of B d with the 
lower-dimensional flats of the intersection process of the Poisson fc-flats; 

3. Poisson polytope on the unit sphere: The random polytope, which is given by the 
convex hull of a Poisson point process on the (d — l)-dimensional unit sphere is 
considered, in particular the length of its shortest edge; 

4. Random geometric graphs: Here, a Poisson point process in a compact convex set 
W C R d is given and the edge lengths of a family of random geometric graphs 
constructed out of these points is investigated; 

5. Random simplices I: We consider the volumes of all d-dimensional random sim- 
plices that can be formed by all [d+ l)-tuples of distinct points of a Poisson point 
process in a compact convex set W cM. d ; 

6. Random simplices II: Given a Poisson process of hyperplanes hitting a compact 
convex set W C M. d , we deal with the volumes of all d-dimensional random sim- 
plices that can be formed by any d + 1 of these hyperplanes. 

In order to apply Theorem II. II to these concrete situations, we will have to identify 7, j3 
and r that appear in the limit of ([2]) and to check the locality condition ([5]). Typically, 
to check the locality condition is more or less a routine task, whereas for determining the 
normalizing constants one often needs more delicate arguments adapted to the particular 
examples. The exact computations rely in our cases on the classical Crofton formula, 
Steiner's formula and its relatives from convex geometry and on an integral-geometric 
transformation of Blaschke-Petkantschin type and we refer the reader to [30j for these 
geometric tools. 

Let us finally mention some other closely related work. One of the classical references 
for extreme values and the point processes connection is Resnick's monograph [28] . A 
Poisson process limit theorem for the order statistics of i.i.d. random variables is the 
content of the paper [19] of Miller, where non-homogeneous Poisson point processes on 
the real half- axis similar to those in our Theorem 11.11 show up in the limit. Lao and 
Mayer have studied in [Td] so-called U-max statistics. They correspond to our functional 
([6]) with the minimum replaced by the maximum. Moreover, the binomial point process 
has been used instead of the Poisson point process considered here. The diameter of 
such a random sample is the content of the paper [T7] by Mayer and Molchanov; see 
also the related work [HI [9] by Henze and Klein and again [15] . The minimal distance 
of points in a binomial point process has been investigated in the classical paper [32] 
by Silverman and Brown, where a result similar to our Theorem 11.11 b) without rate of 
convergence has been obtained; see also [32]. 

The paper is structured as follows: In the next section, we present our Examples 
1-6 mentioned above in full detail. In Section Owe recall some basic facts about chaos 
decompositions, the Malliavin calculus of variations and a result for the Poisson approx- 
imation on the Poisson space that is needed in our further arguments. The proof of our 
general result, Theorem ll.il is the content of the final Section 2) 

2 Applications in geometric probability 

Let us fix some general notation before turning to the examples. For a (full dimensional) 
set W C M. d , d > 1, we denote by [W]k the set of all fc-dimensional affine subspaces of M. d 
that have non-empty intersection with W. In integrals of the type Jny\ k f(E) dE with 
a real- valued measurable function / on [W]fc, dE stands for integration with respect to 
the Haar measure on \W]k with a normalization as in [3D]. If in addition W is convex, 
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we denote by Vj (W) , < j < d, the intrinsic volume of order j in the sense of classical 
convex geometry. In particular, is the volume of W, 2Vd~\{W) its surface area, 

a constant multiple of its mean width and Vo(VF) = 1. Further, B d (y) stands for 
the d-dimensional ball with radius r > and center y G ~R d , B d = B d (0) and B d = Bf. 
Moreover, = V^{B d ). The Euclidean distance between two points yi,y2 G ^ d is 
dist(yi, y2) and for W as above we put dist(y, W) = inf{dist(y, w) : w G VF} for y G M d . 
For r > let us define the outer and inner parallel sets W r = {y G R d : dist(y, VF) < r} 
and WJr = {y £W : dist(y, dW) > r}, where dW denotes the boundary of W. 



1. Non-intersecting Poisson /c-flats. Poisson point processes on the space of k- 
dimensional affine subspaces of M. d are a classical topic studied in stochastic geometry; 
see [3 [TU] and also [3D] and the references cited therein. To measure the 'closeness' or 
the 'denseness' the so-called proximity has been introduced in [29J for the case k < d/2, 
where the flats do not intersect each other with probability one. We propose to measure 
such a quantity by the minimal distance of the flats hitting a convex test set or, more 
generally, by the order statistics induced by all distances between two distinct flats. As 
we assume stationarity of the Poisson flats, our result does not depend on the position 
of the test set in space. Moreover, we also assume isotropy in order to make available 
tools from integral geometry. 

More formally, let rjt be a stationary and isotropic process of Poisson fc-flats in M. d 
of intensity t > 1 such that k < d/2 and d > 1. Fix a compact and convex test set 
W C M d with volume Vd(VF) > and define the distance between two /c-flats E and F 
hitting W as 

distw(E, F) = min distfyx,^). 

Note that distw(E, F) measures the distance of E and F within W and not the usual 
distance between the flats. We find this approach more natural as it can happen that 
two flats have a large distance in W, but become close to each other far away from the 
test set. The Poisson fc-flat process rj t and dist^-, •) generate a point process 

Ct = {dist w (E,F) : (E, F) G ^ with E, F G \W] k } 

on the real half axis. By D[ m \ we denote the distance of the m-th point of to the 
origin, which is the m-th smallest distance between two /c-flats hitting W . 

Theorem 2.1. Define 

2 \k) K d 

a) The re-scaled point processes f 2 /( a!_2fe )^ i converge as t —> oo in distribution to a 
Poisson point process whose intensity measure is 

B i-)- j3(d — 2k) j u d ~ 2k ~ l du, B C K+ Borel. 



b) For every x > there is a constant C > depending on x, d, k and W such that 



(/3x d - 2fe ) 



d-2k\i 



8=0 



< ££-min{2/(d-2fc),l/2} 



for t > 1 and m > 1. In particular, t 2 /( d sfc)^ 1 ) co nverges as t — > oo in distribu- 

o d — lh 

tion to a Weibull distributed random variable with survival function e~" x 
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Proof. In order to apply Theorem ll.il we need to compute the limit of 

(7) a t (x) = jf J Hdist w (E,F) < xi~ 7 ) dF dE 

[W] k [W] k 

as t — > oo. Applying Crofton's formula |30} Thm. 5.1.1], we obtain 

J l(dist w (E,F)<xt~^)dF = J 1(((E n W) xt -^ n W) D F ^ 0) dF 

(8) IWlk [W] k 

= ^±± Vd _ ki{EnW)xt _^ nw y 

\k) K d 

Observe now that 

(9) ^((Bn^)^) < ^((^n^nw) < ^((Bn^) 

and that a version of Steiner's formula [301 Thm. 14.2.4] leads to 

k 



(10) ^((£n^,U = , J )^-(snw-. 7 )(xt 

(11) ^pnn^) = E^(V)^ (£nwr)( ^ 7)( 



-j\d-k-j 



3=0 

Combining (JT]) with ([9]), ()10p and (|lip and using once more Crofton's formula yield 

k (k\ (d-j\ 

/dw d \ TT2 Vd-k+j{W xt ^)t [xt ') 



k ©(V) 



< Qt(x) < ^ d — ^ 3 —V d - k+j (W)t (xt 



■y\d-k-j 



j=o 2 (k){k-j) K i K d 



This together with the monotonicity of the intrinsic volumes leads to the inequality 

2(1) K d 

< ^P k± {yd(w)-v d (w- t _ 1 )) 

2 \k) K d 

k-1 ( k )(d-j) 

+ 2^ 9 /dw 5 \ 7^2 K d _ fe+j (M/)t (xt ') 

i=0 2 WU-iJ J d 

Again, by Steiner's formula it follows that 

d-l 

\v d (w) - v d (w~_ 1 )\ <J2^d- j v j (w)(xt-'y) d ^. 

3=0 

Choosing 7 = 2/(d— 2k), we see that 

(12) lim a t (x) = px d - 2k and \a t (x) - fix d ' 2k \ < c x (k, d, W)(x + x d ) t ~V(d-2k) 

t— >oo 



6 



with a suitable constant c\(k,d,W) > depending on k, d and W. Using ([8]) and the 
monotonicity of Vd-k, we find that 



= sup t / l(dist w (E,F) < xt^) dF 

[W] h 

= sup t^^n^nw) 
< sup (^^((En^). 



Combining this once more with [30, Thm. 14.2.4], we obtain 

n{x)<t^jz^) d - k -i d l 3 )^ -p ^nwo 

(13) (J^d j=Q V fc / «fc £e[W] fc 

with a suitable constant C2(&, d, W) > 0. Substituting 7 = 2/(d — 2fc) in (fl~3j) leads to 

(14) r t (x) < c 2 (k, d, W){x d ~ k + x d - 2k )r l 

for t > 1. Now Theorem 11.11 can be applied, which completes the proof. □ 

Remark 1. A glance at (|12p and (|14p shows that the constant C in Theorem 12. li b) can 
be chosen in such a way that C = C{x + x d ) with C being independent of x. However, 
x + x d is not uniformly bounded so that we cannot take the supremum over all x > 
as would be of interest to get a rate of convergence measured by the usual Kolmogorov 
distance. A similar comment also applies to Examples 2-4 below. 



2. Intersecting Poisson fc-flats. As in the previous example we investigate the 
restriction of a stationary and isotropic Poisson A>flat process rjt in M. d (d > 2) of 
intensity t > 1. But this time we focus on the case k > d/2 and restrict to the d- 
dimensional unit ball B d in place of a general convex observation window. By virtue of 
the parameter choice, these flats intersect with probability one and we can define the 
intersection process of r\ t of order £, where t is such that t{d — k) < d. This is obtained 
by taking the intersection of any ^-tuple of distinct A;- flats of r\ t \ cf. [30]. By Vj we 
denote again the intrinsic volume of degree j and put 

& = {V j (E 1 r\...r\E £ nB d ):(E 1 ,...,E e )€ 4,^ and Ei n . . . n E e n B d / 0} 

for j G {1, . . . , d — £(d — k)}. Let further vj™^ be the distance of the m-th smallest 
element of £t to the origin. 

Theorem 2.2. Define 

p_ K d (l{d-k)-l)\ f d \ /d-£(d-k)\-7 fk\K k V / «d-i ( d-fc)-A 7 
2n d _ i{d -k)^ V(d-k)J\ j J \d!ndj \ n d -i{d-k) J 

a) The point processes converge as t — > oo in distribution to a Poisson point 

process whose intensity measure is 

B i — y 2(3j~ l J u (2 - j)/i du, 5cl + Borel. 
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b) For every x > there is a constant C > depending on x, d, k, £ and j such that 



m ~ 1 (a 2/i\i 

nt m v if >x) _ e -f>*/< { -^P- 



i=0 



< cr 1 ' 2 



for t > 1 and m > 1. In particular, converges to a random variable that 

is Weibull distributed with survival function e~^ x2/i . 

Proof. In this example, at(x) is given by 

(15) a t (x) = - J ... J l(0<V j (E 1 n...nE e nB d ) < xt^) dE e . . . dE x . 

[B% [B*] k 

The intersection E\ fl . . . D Eg n B d is a d — £(d — /j)-dimensional ball. Its j-th intrinsic 
volume is less or equal than xt~^ if its radius is less than g := (xt~^ /Vj(B d ^^ d ^ k ^)) 1 ^ . 
This happens if and only if the distance of the d — £(d — A;)-dimensional ball to the origin 
is greater than yl — g 2 . Thus, for fixed E\, . . . , E^_\ the innermost integral in (|15j) can 
be written as 

J n . . . n Et-\ n E e n B d / 0) - t(E 1 n . . . n n E £ n ^ 0) d£fc 

— . _ . /"TA . I TP, n n P. . n R<A T/. . ( TP, n TP, . o T ) 



^o,*(Vd_ fc (^i n...n£ M n B d ) - V d „ h {E x n...n£ w n ^Vr?)), 



where, more generally, 

k\(d -k + i)\K k K d _ k+i 



dW.K d Ki 

Applying now {£ — l)-times the Crofton formula [30^ Thm. 5.1.1], we obtain 

t l f^ 1 \ 
a ^ = J\ (n*(«),H (Vi( d -k)(B d ) - V e(d _ k) (B d /I - s )). 

The homogeneity of the intrinsic volumes implies that 

V l[d „ k) (B d ) - V l{d _ k) {B d ^) = V l{d _ k) (B d ){l - (1 - e 2 f^V 2 ). 

Using the asymptotic expansion 

(16) 1 - (1 - g 2 y( d - k )/ 2 = b(d - k)g 2 - \l(d - k){£(d -k)- 2)q 4 + 0(g 5 ), 

for q — > 0, we find that the latter behaves like \l[d — k)V^ d _ k ^{B d ) g 2 . Taking 7 = j£/2 
and substituting the expression for g leads to 



a(x) = lim a t (x) = ( IJ ) V^B^V^-^)-^ x 2 '^ 



t^oo tv ' 2£\ 



\i=0 



which equals j3x 2 ^ as some elementary computation shows. Moreover, using once more 
(fTU|) and substituting g, we obtain 

\a — at(x)\ < c\t ' g 4 = ci(x)t~ e 
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for t > 1 and some constants c\,c\(x) > 0. A similar calculation shows that 

r t (x) = sup / i(o<F i (^in...n^nFin... 

Ri K.p[R d l,. V 



Si,...,£; I G[B d ] fc 

l<i<4-l [B% 



i-i 



n n B d ) < xr 7 ) dFi . . . dF t 



< max (x)^ < c 2 (x)r l 
Ki<£-1 



for i > 1 with suitable constants c$> (x), . . . , c$ 1 - ) (x), c 2 (x) > 0. The assertion is now a 
consequence of Theorem 11.11 □ 

3. Poisson polytope on the unit sphere. Let us consider an isotropic Poisson 
point process rjt on the (d — l)-dimensional unit sphere (d > 2) having intensity 
t > 1. The convex hull of all points of rjt is the Poisson polytope with vertices on the 
sphere. The convex hull of a random point set is one of the most intensively studied 
models in geometric probability; see Chapter 8 in |3U| and the references cited therein. 
Random polytopes with a fixed number of vertices on the boundary of a convex body 
were investigated in whereas [I] deals with the general Poisson polytope. 

We denote by the distance of the m-th smallest element of the point process 

& = {dist(yi,y 2 ) : (yi,^) G Vt,^} 

to the origin, in particular 

Lf = min dist(yi, y 2 ). 



The geometry of § d 1 ensures that is the length of the shortest edge of the Poisson 
polytope. On the other hand, L[ m \m > 2, is not necessarily the length of the m-th 
shortest edge of the Poisson polytope since the related line can lie within the interior of 
the Poisson polytope and does not need to be an edge of it. 

Theorem 2.3. Put (3 = %KdKd-i- 

a) The point processes converge in distribution as t — >■ oo to a Poisson point 

process on the positive real half-axis whose intensity measure is given by 



B\-*P(d-l) J u d ~ 2 du, B c 



Borel. 



b ) For every x > there is a constant C > depending on x and d such that 

m—l , „ d—l\i 

nt 2/( d -l) L {m) >x) _ e _^-l ^ (^_J_ 

i=0 % ' 

for t > 1 and m > 1. In particular, i 2 /^ -1 ) times the length of the shortest edge 
of the Poisson polytope follows asymptotically a Weibull distribution with survival 
function e~@ x 

Proof. Fix x > and observe that in this example 

a t{x) = t — j j l(dist(yi,y 2 ) < xt^') dy 1 dy 2 . 
§d-i §d-i 



< C < t -min{2/(d-l),l/2} 
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For fixed 2/2 £ § the inner integral is the (d— l)-dimensional volume of the intersection 



of S d 1 with the d-dimensional ball B d ,^ 1 {y2). The geometric structure of E> d 1 implies 



that 

V d ^ d ~ x n B d t ^(y 2 )) = K^ixt-^- 1 + {d ~ ^ (xt^) d + 0(i-^ d+1 )) 

as t — > 00, independently of 1/2; see Section 3 in [26]. Taking 7 = 2/ (d — 1), we conclude 
the asymptotic expansion 

a t (x) = L d K d ^ l x d - 1 + d{d ~ ^^V t-aAd-i) + o^-W-l)) 

as t — t- 00. For 

r t (x) = sup t / l(dist(yi,y 2 ) < xt" 7 ) dyi = ^-l^ -1 H B d t ^(y)) 

with an arbitrary y £ S d_1 we similarly have 

r t {x) = k^-H- 1 + ^-^-V t-trf+D/Crf-D + 0(t-(^3)/(^-D) ^ 
as i — )• 00. The result is now found by application of Theorem ll.il □ 



4. Edges in a Gilbert graph. Let r/t be the restriction of a stationary Poisson point 
process on M d with intensity t > 1 to a compact convex set C l d (d > 1) with positive 
volume Vrf(VF) > 0. The Gilbert graph or the random geometric graph is constructed 
by connecting two points of rjt by an edge if and only if their distance is smaller than 
a prescribed bound 5 > 0; see the monograph [25] for an exhaustive reference and [20] 
for a closely related recent work. In the following, we assume that the threshold 5 also 
depends on the intensity parameter t and write 5t for this reason. Define 

ft = {dist(yi,y 2 ) : (2/1,2/2) G 77^ with dist(yi,y 2 ) < <$*} 

and denote by G^ m ' > the distance to the origin of the m-th smallest element of ft . 
Theorem 2.4. Assume that lim t 2 / d <5t = 00 and Zei /3 = tyVJW). 

t— >oo 

^4s i — )• 00 the re-scaled point processes t 2 / d £t converge in distribution to a Poisson 
point process on K+ with intensity measure 

B^f3d J u^ 1 du, B C K+ Borel. 

B 



b) For every x > there are constants C > and to > 1 depending on x, W , d and 
($t)t>i such that 

P(i 2 / d Gf } > x) - e-^ d £ 

i=o l ' 

for t > to and m > 1. In particular, the distribution of the re-scaled shortest edge 
length converges as t —> 00 to a Weibull distribution with survival function 



<- £i£-min{2/d,l/2} 
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Proof. The assumption lim t 2 / d 5t = oo ensures that for every x > there is a constant 

t—too 

to > 1 such that xt -7 < 5t for all t > to. For such x and i > to we have 



= |- / jM<ii S t(y 1 ,y 2 )<xt-^dy 1 dy 2 = t - Jv d (WnB^ 1 (y 2 ))dy 2 
WW w 

= f / ^ n dy 2 - | I n I&- 7 (|fe)) dy 2 . 



From Theorem 5.2.1 in [30j (see Eq. (5.14) in particular), it follows that 

(17) f J V d (W n 2&_,(«a)) dy 2 = ^(W)^^) = f ^(W)t 2 (^) d 

By the Steiner formula (see Eq. (14.5) in |30j), one has 
- J V d (WnB d xt ^(y 2 ))dy 2 



< ^t 2 (xt~^) d V d ({y G R d \ W : dist(y, W) < x^ 7 }) 



3=0 



so that at(x) is dominated by (fT7|) and its asymptotic behavior is given by ^fV d (W)t 2 (xt 7 ) d . 
Choosing 7 = 2/d yields 

a(x) = lim a t (x) = ^-V d (W)x d = (3x d 

and 

\a(x) - a t (x)\ < ^^/^^r 2 ^. 



2 

3=0 



Moreover, one has 



r t (x) = sup t l(dist(yi,2/ 2 ) < xt 7 ) dyi < ta d (xi 7 ) d = K d x d £ 1 

U2&W J 

w 



The assertion is now a direct consequence of Theorem 11.11 □ 

Remark 2. As t — > 00, the shortest edge of the Gilbert graph is the same as the shortest 
edge of the so-called Delaunay graph (cf. |25[ 130] for background material on Delaunay 
graphs or tessellations). Hence, the length of the shortest edge in the Delaunay graph 
enjoys the same asymptotic behavior as considered in Theorem [27 



5. Small simplices generated by Poisson points. Denote by rjt the restriction of 
a stationary Poisson point process of intensity t > 1 to a compact convex set W C M rf 
(d > 1) with volume V^(W) > 0. Consider the family of all d-dimensional simplices that 
can be formed by any d + 1 distinct points of rjt and denote by the m-th smallest 
volume of them. The sequence (S^ ) m >i forms a point process i.e. 

6 = {V d ([yi,...,y d +i]) : (y 1} . . . ,y d+1 ) £ r^J 1 }, 
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where [yi, . . . , y d +i] stands for the simplex with vertices y%, . . . , y d +i- A similar problem 
in the special planar set-up has been studied in [7J, where a fixed number of points in 
W that tends to infinity was used in place of the Poisson point process. In fact, in [7J 
the authors showed Poisson point process convergence for the re-scaled order statistics. 
From this, a de-poissonized version of the planar case of our Theorem 12.51 below can be 
derived. Moreover, we like to point out that for d = 2 we have the simple expression 
/3 = 2V2(W) 2 for the parameter in Theorem 12.51 below thanks to an integral-geometric 
formula due to Crofton; cf. [30, Eq. (8.58)]. 



Theorem 2.5. Define 

dK d 



- J v d - 1 (wr\H) d+l dH. 



d + 

[W]d-i 



Then the point processes t d+1 £t converge in distribution as t —> oo to a homogeneous 
Poisson point process on M + with intensity (3, so that for all m > 1 and x > 0, 



t d+l s { r ] >x) = e-f )x yi^l. 

i=0 

In particular, the re-scaled smallest simplex volume t d+1 S^ is asymptotically exponen- 
tially distributed with parameter f3. 

Proof. In this example, we have 

t d+1 f f 

&t{x) = ( d + -q; J ■■■ J ^VddVii-- ■ ,Vd+i}) < xt 7 ) dy d+ i . ..dyi. 
w w 

For fixed y%, . . . , y d G W in general position let H(yi, . . . , yd) be the unique hyperplane 
through these points and put 

H( yi ,...,y d ) r :={y£R d :dist(y,H{ yi ,...,y d ))<r} 

for r > 0. With the abbreviation g = g(yi, . . . , y d ) '■= dxt~^ /V d _i([yi, . . . , y d ]) and the 
afline Blaschke-Petkantschin formula |30|. Thm. 7.2.5], at(x) can be re- written as 



lim 



a t (x) 



j^Yy. / • / v d(H(yi,---,yd) e nw) dy d ...d yi 



(d + 

K d t 



w w 

d+l 



2(d + I) / / - / v A a <n,-.vA.<w) 

[VK] d _i Hnw Hnw 

xVd-i([yi,...,yd\) dy d ...dy 1 dH. 



Using the fact that 



na\ v Vd(H(yi,...,y d ) s nW) 

(18 lmi ^ = 2V d -i{H(yi, . . . ,y d ) n W) 

£->0 Q 

and choosing 7 = d + 1, we find 

\imt d+1 V d (H{ yi ,...,y d ) e nW) 

V d (H(yi, yd) dxt -(.d+i) /Vd _ l{[yu „^ d]) n W) 



t—>-oo 



lim 

2dxV d _ 1 (H(y 1 , ...,y d )D W)V d ^([ yi , . . .,y d ])-\ 
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From the dominated convergence theorem, it finally follows that 



a - 

t— >oo 



hma t (x) = ^ J J ... J V d ^(WnH)dy d ...d yi dH 

[W] d -! Hnw Hnw 

dn d X 



d + 



\ J V d ^(W n H) d+1 dH 



fix. 



By a similar computation, one sees that the condition ([5]) is also satisfied and that the 
assertion is a consequence of Theorem 11.11 □ 

Remark 3. Although Theorem ll.ll b) delivers an exact rate of convergence, we cannot 
provide an explicit rate here. This is due to the fact that the exact asymptotic behavior 
in (|18p depends in a delicate way on the smoothness of the boundary of W. A similar 
comment also applies to the next example. 



6. Small simplices generated by Poisson hyperplanes. Let rjt be the restriction 
of a stationary and isotropic Poisson point process of hyperplanes of intensity t > 1 to 
[W]d_i, where W is a compact convex set with W C R d (d > 2) with Vd(W) > 0. Any 
d + 1 different hyperplanes of rjt generate a random simplex in M. d almost surely. Let 
[Hi, . . . , Hd+i] be the simplex generated by the hyperplanes Hi, ... , H d+ i, put 

£t = {V d ([H u H d+ i}) :(Hi,..., H d+ i) G n^ 1 with [Hi,..., H d+1 ] C W} 

and let T 1 /"^ be the m-th smallest simplex volume. For fixed hyperplanes H\, . . . , H d , 
we denote by H u ^ the hyperplane with unit normal vector u G §> d ~ l and distance 5 > 
to the almost surely uniquely determined intersection point of H%, . . . , H d . 

Theorem 2.6. Define 

P= J ... f J V d ([Hi,...,H d ,H Utl ])-y d dudH d ...dHi. 

[W]d-1 [Wlrf-iSd- 1 

Then as t — )• oo the re-scaled point processes t d ^ d+1 ^t converge in distribution to a 
Poisson point process whose intensity measure is given by 

B \-+ (3d- 1 J u ^- d ^ d du, B CM+ Borel, 

B 

whence for m > 1 and x > it holds that 

lim p(^(<*+D Tt (m) > x) = e-^ 1/d y i^l. 

i=Q 

In particular, t d ( d+1 )T^ converges to a Weibull distributed random variable with survival 
function e -P xl/d . 

Proof. We have 

= (^yy /••• jH[Hi,...,H d+ i]cW) 

W\d-i [w] d -i 

xl(V d ([Hi, H d+ i}) < xt-T) dF d+1 . . .dili 
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in this example. For fixed hyperplanes Hi, . . . , H d , we identify H d+ i with the pair 
(u, S) G S^ 1 x [0,oo) and write H U: s instead of H d +i- Since 

V d {[Hi, . . .,H d ,H u>5 ]) = 5 d V d ([Hi,.. .,H d ,H Uil ]) 

and [Hi, . . . , H d , H Uj s] C W whenever 5 is small enough, it holds that 

00 

J l([H 1 ,...,H d ,H Ui5 ]cW) l(V d ([Hi,...,H d ,H Uj5 ])<xt^) d5 


{xt-~<) 1 ' d 
V d {[Hi,...,H d ,H Ui i])y* 

if t is sufficiently large. By the choice 7 = d(d + 1) and the dominated convergence 
theorem, we obtain 

J f V d ([Hi,...,H d ,H Ut i))- l l d dudH d ...dHi 

[Wld_iS<»-i 

Condition ([5]) can be checked in a similar way, hence, Theorem 1 1 . 1 1 can be applied and 
completes the proof. □ 

The hyperplanes of r\ t partition the space into random polytopes (called cells) and 
generate this way a tessellation of H. , the so-called Poisson hyperplane tessellation, 
which is one of the standard models considered in stochastic geometry; see |30j and the 
references therein. In the planar case d = 2, the smallest triangle generated by the 
Poisson lines (i.e. 1-dimensional hyperplanes in R 2 ) cannot be hit by other lines of rjt, 
since otherwise there would be an even smaller triangle (note that in higher dimensions 
this argument fails). Hence, the smallest triangle is also a cell of the tessellation and its 
area enjoys the following asymptotic behavior. 

Corollary 2.7. Let A™ 111 be the smallest triangular cell that is included in W of a 
tessellation generated by a stationary and isotropic Poisson line process of intensity 
t > 1. Then (t 6 V2(A™ in )) t >i converges as t — » 00 in distribution to a Weibull distributed 
random variable with survival function e~@^. 

Remark 4. Using heuristic arguments, it has been argued in [18] that small cells of 
tessellations generated by a stationary and isotropic Poisson line process have a trian- 
gular shape. This way, Corollary 12.71 makes a statement not only about the area of the 
smallest triangular cell, but also about the area of the smallest cell in general. A formal 
proof, however, is still missing. 

3 Chaos and Poisson approximation 

The framework is a non-atomic Borel measurable space (Y, y) with a cr-finite measure 
A. In what follows, r] is a Poisson point process on Y with intensity measure A. This is 
to say, 7] is a collection of random variables defined on some probability space (Q, J-, P), 
indexed by the elements of 3^a = {B G y : X(B) < 00} such that 

(i) for disjoint sets A, B £ y\, rj(A) and 17(B) are independent; 

(ii) rj(B) is Poisson distributed with mean X(B) for any B G y\. 



a 



lim ott(x) 

t— >oo 
T l/d 



(d+iy. 



[W]„ 



Bx 



l/d 
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We also write i){B) = rj(B) — X(B) for B G y x and {fi(B) : B G 3^a} for the compensated 
Poisson point process. As usual in point process theory, we shall identify r\ with its 
support and write y G rj to indicate that y G Y is charged by 77. Similarly, we write 
(yi, . . . , Uk) G for k > 1 to say that yi,...,yk are distinct points in Y with y« G for 
f = 1, . . . , fc. 

Given two integers p,q > 1, write IP{X q ) for the family of functions /i : Y 9 — ?• R 
such that ||/i||lp( A9 ) := (jf Y , \h\ p dA 9 ) 1 ^ < 00 and L P ym (X q ) for the subspace of L p {X q ) 
consisting of functions that are invariant under permutation of the q arguments, so-called 
symmetric functions. The standard scalar product in L 2 (X q ) is denoted by (•, -)jji(xty 

For a deterministic function h G L 2 (X) we write I\{h) for the Wiener-Ito integral of 
h and for every q > 2 and /i G Lg ym (A' 3 ) we indicate by I q (h) the multiple Wiener-Ito 
integral of order q of h with respect to the compensated Poisson point process fj; cf. 
P2H EH El] • These stochastic integrals are centered (i.e. KI q (h) = 0) and satisfy the 
isometry relation 

(19) E[I m (g)I n (h)) = (g,h} L 2 {Xn) l(n = m) 

for any integers m, n > 1 and every g G Lg ym (A m ) and h G L^ yia (X n ). The Hilbert space 
{I g {h) : h G L^ yra (X q )}, q > 1, is called the g-i/i Wiener-Ito chaos associated with 77. 

It is one of the crucial features of a Poisson point process that every F G L 2 (P r? ) 
(here and below stands for the distribution of rj) can be decomposed into its chaotic 
components, which is to say that F may be written as 

00 

(20) F = MF + J2 I M, 

q=l 

where the series converges in L 2 (P V ) and for each q > 1, h q is an element in L 2 ym (X q ). 
The representation (|20p is called Wiener-Ito chaos decomposition of F with kernels 
h q . Note in particular that (|20p combined with the isometry (|19p implies the variance 
formula 

00 

(21) VarF = ^g!||^||2 2(A(!) . 

5=1 

We will later need the chaos decomposition of a special class of Poisson functionals 
introduced in [27]. Let / G Lg ym (A fc ) and define 

(22) c/ = i 2 f(yi,...,y k ) 

for some fixed k > 1. If the functional C7 satisfies {7 G L 2 (P^), it is called a Poisson 
U-statistic and from [27J we know that the chaos decomposition of U is finite and given 
by U = KU + J2q=i Iq(hq) with Ef7 = f Yk f dX k by the Campbell Theorem for point 
processes |30|, Thm. 3.1.2] and with 

(23) h q (y u ... ,y q ) = ^ j f(yi,---,y q ,yi,---,yk- q )^ q (d(yi,...,yk- q )) 

yfc-9 

for q = 1, . . . , k. (Thanks to the structure of U we have that h q = for q > k + 1.) 

In the proof of Theorem 11.11 we make use of two Malliavin-type operators on the 
Poisson space. We will briefly recall their definitions and refer to \21\ [23] for further 
details. We denote by dom D the set of all F G L 2 (P r? ) with chaos decomposition (|2Up 
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satisfying X^=i 99'll^glli 2 (A«) ^ 00 anc ^ define f° r ^ ^ dom D the random function 
"." : !/■ ► D„F by 

00 

D y F = Y,lI q -i{h q {y,-)). 

The operator D is called the Malliavin derivative and has an intuitive interpretation as 
difference operator. In fact, it holds that 

D y F( V ) = F(n + 5 y )-F(r,), 

where 5 y stands for the unit mass Dirac measure at y G Y cf. Lemma 2.5 in [21]. Besides 
D we need the pseudo-inverse L~ l of the Ornstein- Uhlenbeck generator. For centered 
F G L 2 (F V ) as in ([H we put 

00 ^ 

9=1 

Moreover, for a not necessarily centered Poisson functional F G L 2 (P^) we define 
L~ l F = L~ l (F — EF) by convention. (Note that for F = U as in (|22p the sums in 
the definitions of D y U and L~ 1 U are in fact finite.) 

We are now prepared to rephrase one of the main findings of the paper [22J, Theorem 
3.1 ibidem. It has been obtained by a combination of the Chen-Stein method for Poisson 
approximation and the Malliavin calculus of variations on the Poisson space. To state 
the result, we denote by d^\{X,Y) the total variation distance of two non-negative 
integer-valued random variables X and Y, i.e. 

^ 00 

d TY (X, Y) = -J2 \HX = n) - P(y = n)|. 

n=0 

Proposition 3.1. Let F G L 2 (P J) ) be such that F belongs to dom D, takes values only in 
{0, 1, 2, . . .} and satisfies Ei 7 = u > 0. Furthermore, let Po{v) be a Poisson distributed 
random variable with mean v > 0. Then 

d TY (F,Po(v)) < |^--t;| + 1 ~ e E\u- {DF, -DL' 1 F) L 2 (x) \ 

( 24 ) 1 - e~ u f 

+ u2 E / \D y F(D y F — l)D y L~ 1 F\ A(dy). 

Y 

We note that if dTv(F t , Po(v)) — > as i — )• 00 for a family (i*t)£>i of Poisson 
functional as in Proposition 13.11 (F t )t>i converges in distribution to Po(v); cf. Prop. 
3.3 in [22]. This holds, because the topology induced by dxv on the class of probability 
distributions on the non-negative integers is strictly finer than the topology induced by 
convergence in distribution. 

In order to evaluate the right-hand side in (|24p , we need the so-called product formula 
for multiple Wiener-Ito integrals (see |24| 133]). Before stating it, we introduce some 
further notation. Let n\,... ,n m G N and let /W G L 2 ym (A"') for i = 1,... ,m, where 

m > 1 is a fixed integer. We denote the arguments of by y± ,...,y!£] and let 
®T=if [i) : yE ^ ^ K be given by 

m 

^ 1 / (i) (yi 1) ! ---,yt ) ) = II/ w (yf ) '---^S)- 

8=1 

By II(ni, . . . , n m ) we denote the set of all partitions n of the variables 

v {1) v (m) 
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having the property that two variables with the same upper index are always in two 
different elements of ir. We shall write \n\ for the number of elements of tt. Let also 
n>2(^i, ■ ■ ■ , n m ) be the collection of all those partitions tt G II(ni, . . . , n m ) where every 
element of tt includes at least two variables. 

For every tt G II(m, . . . ,n m ), the function (<8>™i/^') : — >• R is given by repla- 
cing all variables of <8>™i/ that belong to the same element of tt by a new variable. 
For example, if 

and if vr = {{yf* ,y^\yi ),(yi illi )}> then 

(/ (1) »/ (2) »/ (3) ).(yi,y 2 ) = / {1) (yi,y 2 )/ (2) (yi,y 2 )/ (3) (yi). 

We refer the reader to 1241 for further details. 



Proposition 3.2. Lei /or i = 1, . . . ,m, f^' : Y rai — > R 6e bounded, non-negative and 
symmetric such that fy\n\(®iLif )n dA' 77 ' < oo /or a// 7r G II(rti, . . . ,n m ). T/ien 

(25) En^(/«)= ^ | ^dAl^l. 



1=1 7reil> 2 (ni,...,n m ) 



Remark 5. The product formula (|25p is stated as Corollary 7.2 in |24j for the case 
that the /(*) are so-called simple functions, but can be extended to our setting. In this 
generality, it is also a corollary of the main finding in [33]. 

To simplify the notation and the arguments in the next section, let II(ni, . . . ,n m ), 
respectively Il>2(ni, . . . , n m ), be the set of all partitions tt G n(rai, . . . , n m ), respectively 
tt G Il>2(ni, . . . , n m ), such that for every partition of {1, . . . , m} into two disjoint sets 
Mi and M 2 there is an element of tt including variables with upper indexes i\ G M\ and 
i 2 € M 2 . 

4 Proof of Theorem 11.11 

The basic idea to derive Theorem 11.11 is to consider the Poisson U-statistics XJ A t given 
by 

u m = ^ E Mf(yi,...,y k )£A t ) 

for a family (A t )t>i of Borel sets A t C R+ with x max = sup sup x < oo and define 

i>l xeA t 

hi,...,hk by ([23]) . We notice that for 5 = 1, . . . , k, h q G L 2 (A^). Indeed, 

I ^llia(A«)= jM]~qjvj2 J J Mf(yi,---,y q ,yi,---,yk- q )^A)X k ~ q (d(yi,...,y k - q )) 



(q\(k 

x J l(f{yi,...,y q ,yi,-..,yk- q ) ^ A t ) X k - q (d(y 1 ,...,y k - q )) 

yhs-q 

A»(d( yi ,...,y 9 )) 

Combining this with Campbell's theorem for point processes and some combinatorial 
arguments yields that UA t G L 2 (¥ Vt ) and that ([2T]) holds. Hence, f/^ has finite Wiener- 
Ito chaos decomposition with kernels hi, . . . , h^. 



17 



Proposition 4.1. Assume that there is a constant < a < oo with 

a t = J ...,yk)e A t ) Xt(d(yi, y k )) ->• <7 as t oo 

and suppose that 

p t = sup A^({(yi,. . . G Y J : /(yi, . . . . . . ,y fc _j) e A t }) 

i<i<fc-i 
as t —7- oo. T/ien 

drv(C/A t ,-Po(t7)) < k-^tl+Cfc 1 " 6 + — J J<rt{fk + tf) 

o~t \ o- t J v 

with a constant C k only depending on k. 

To prepare for the proof of Proposition 14.11 we need the following lemma. 
Lemma 4.2. Let I > 2, let 1 < Uj < k for i = 1,... ,£ and let 7r € n(ni, . . . , ni). Then 



4 h \ A \\*\-_L 

(kiy- 1 ' 



if and only ifm = ... = n£ = k and \ir\ = k. Otherwise, 

¥l*l v_1 

< fe!<7 t (p t + p^ 1 



77,,; ! 



Proof. Recall ()23|) . fix tt G II(rai,...,r^) and construct another partition 7r from tt 

(i) 

by adding all variables y - over which the integration runs in the definition of h ni as 
elements {yf } to tt for i = 1, . . . Then 

(26) / t v 

= (n ^.J / (^=ii(/(y!^--->^ ) )e^Arkd(yi,...,y k1 )), 

where yi, . . . , y|„..| are the replacing variables in the definition of (. . .)„■*. If 7r € 5(&, . . . ,k) 
and | tt | = fc, the right hand side in (|26p simplifies to 



' J(/(yi,...,y fc ) G A t ) A^(d(yi,...,y fc )) = ^.^ fft, 



(kl) e J ' ' ' ' v~vyi> • • • , ^ 

which proves the first claim. For the second claim, one starts with the last function 
of the tensor product on the right hand side in (|26p. If all of its variables %ji also 
occur in other functions of the tensor product, we can bound it by 1. Otherwise, the 
integration over the variables that only occur in this function yields a positive real 
number less or equal than pt by the definition of pt in Proposition 14.11 Iterating this 
procedure, a power of pt with an exponent between 1 and I — 1 as well as the integral 
J Yk !(/(yi, . . . ,y k ) G A t ) A^ (d(yi, . . . , y k )) = k\a t remain. This completes the proof. □ 



18 



As a consequence of the proof of Lemma I4T21 we conclude that f Y \„\ {®l = \h ni ) dA^' < 
oo for all 7r G II(ni, . . . , ni) with 1 < m < k, i = 1, ...,£,£> 2. If 7r G II (m, . . . , rip), this 
is clear from the Lemma. Otherwise, one can write the integral as product of integrals 
of the type considered above. This implies that the assumptions of the product formula 
in Proposition 13.21 are satisfied with /W = Ji n . there. This is used without further 
comments several times below. 

Proof of Proposition \4-l\ Combining the general bound (|24p from Proposition 13.11 with 
the triangle inequality and the Cauchy-Schwarz inequality, we obtain 

d T w(U At ,Po(a)) < \a-a t \ 
1 - e~ at 



+ 



( \a t - Var U At \+E\ Var U At - {DU At , -DL^Ua,) L*(\ t ) 



(27) 



--:T 2 



+ 



l-e 



a 



, v E / (D y U At (D y U At - l)) 2 X t (dy) E / {D v lr 1 U At ?\ t {&u) 



■T 3 



=:T 4 



In the following, we bound the expressions T\—T± on the right-hand side in (|27p to obtain 
a rate of convergence. To start with T%, recall (|2ip and apply Lemma 14.21 to conclude 
that 



(28) 

with i? V ar satis fy m S 



Var U At =^2q } -\\h q \\ 2 L 2( X * ) =cr t + i? V ar u At 

9=1 



fc-1 



I^Var U At \<^2 



o-tPt, 



so that 
(29) 



fc-1 



Ti = |<r 4 -Var U At \ < 



o-tPt- 



We turn now to T 2 ■ By the definition of the Malliavin operators D and L 1 , the triangle 
inequality and the Cauchy-Schwarz inequality, we obtain 

E| Var U At - (DU At , -DL~ x U At ) L2(At) | 



E 



9=1 



9=1 



9=1 



i,i=l 

fe 



with 

flij = El I /i_i(/ii(yi, ■))I i _ 1 (h i (y 2 ,-))Ij-i(hj(yi,-))Ij-i(hj(y2,-)) At(dyi)A t (dy 2 ) 



(E(J i _ 1 (fc i (y,.)),/ J --i(^(y,-))>xa(At)) : 
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for i,j = 1, . . . , k. These expressions can be evaluated further using the product formula 
in Proposition 13.21 and adding the variables y\ and 7/2 to the partions similar as in |27j . 
For % 7^ j, the second term in the expression for vanishes by the isometry relation 
(|19p and we obtain by the product formula for the first term expressions only involving 
partitions it E n>2(i, i, This is caused by the fact that y\ and 2/2 are fixed and 

all elements of a partition it £ IL>2(i,hj,j) \ n>2(«, must include either variables 

from the first and the third or the second and fourth function, which is not possible 
because of i 7^ j. For i = j, all involved partitions it 6 n>2(i, i, i, i) \ Ti>2{h h h i) cancel 
out with the second term, which equals ((i — l)!) 2 ||/ii||^ 2 ( A *) i n this case. Because of the 
fixed variables y\ and y2, all partitions satisfy | vr | > max{i,j}. This finally leads to 

Rij < ^2 J ' (hi<g>hi® hj ® hj)n dx[^ . 

Tefl> 2 (i,i,i,i) ykl 
|tt| >max{i ,j} 

Hence, another application of Lemma 14.21 yields the bound 

(30) T 2 = E| Var U At - {DU At , -DL^Ua,) L*{\ t )\ < A k k\a t (p t + p t 3 ) 

with Ak := Yli j=iiNij where JVy is the cardinality of TL>2(i,i,j,j). For T3 in (|2"7|) we 
find 

E / ' (D y U At (D y U At - l)) 2 X t (dy) 

i 

E(D y U At ) 4 - 2E{D y U At f + E(D y U At f Xt(dy) 
= J E(Y j qI q -i(h q (y,-))) 4 -2E(Y,Ql q -i(h q (y,-))) 3 

Y 1 =1 1= l 
k 

+E(Y / qI q -i(h q (y,-))) 2 At(dy). 

9=1 

From Proposition 13.21 and Lemma 14.21 it follows that 

I E(Y^qI q -i(.h q (y,-))Y Xt(dy) = ka t + R e , ^e{2,3,4} 
Y <? =1 

with \Ri\ < k e ~ 1 Akk\at(pt + pi" 1 ), which readily implies the bound 

(31) T 3 = eJ (D y U At (D y U At - l)) 2 A t (dy) < ik 3 A k k\a t (p t + pi). 

Y 

Finally, we turn to T4. Here, we have that 
T 4 = E J (D y L- x V At f X t (dy) = J> - 1)!| \h q \ |£ 2(A?) < £ ?!||M^(A?) = Var U At , 

Y 1 =1 <? =1 

which in view of (|28p leads to a bound for T4. Plugging this together with the bounds 
([29|) - ([3T]) for T\-T$ into (J2"T|) . leads to the desired result and completes the proof of 
Proposition 14.11 □ 
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Remark 6. Convergence of V A t to a Poisson distributed random variable as t — > oo 
can also be shown by the method of moments or cumulants. Using Lemma 14.21 some 
computation shows that the cumulants of V A t converge to that of a Poisson distributed 
random variable; see also Theorem 4.11 in [H] for an attempt in this direction in a very 
special case. This technique seems to be easier than the proof above from a technical 
point of view. However, it gives only a weaker result, since one does not obtain a rate 
of convergence in this way. 

Proof of Theorem II. J L Taking At = [0, xt -7 ], we see that the events {UA t < m — 1} and 
^yp( m ) y are equivalent. Thus, Proposition 14.11 can be applied and yields the bound 

F(t~*F{ m) >x)- e~^ T £ 

i=0 

1 _ e -ott{x) / X \ / 

< \(3x T -a t (x)\ + C k 1 + —r-r y/a t (x) (r t (x) + r t (x) s ) 

a t {x) V a t {x) J 

with a constant C k > only depending on k. By Q and (0) there are constants 
Cf,x, Cf tX > depending on the function / and on x such that 

and 

\fr t {x) +r t (x) 3 < Cf tX y/r t (x) 

for t > 1. Putting C/ jX = C/ )IE • C/ )X implies part b) of the theorem. For the proof of a) 
we define the two set classes 

n 

X = {I = (a, b] : < a < b < oo} and V = {V = [j h : J 4 G X, ■£ = 1, . . . ,n, n € N}. 

i=l 

(By convention, (a, a] = 0.) From |12| Thm. 16.29] we infer that convergence in distri- 
bution of the re-scaled point processes t 7 £j to the Poisson point process £ with intensity 
measure v is implied by the two conditions 

(32) lim PiCtit^V) = 0) =P(£00 = 0) = e~ v(y) , V£V 

t— >oo 

and 

(33) lim P(&(r 7 J) > 1) = P(£(J) > 1) = 1- {I + u{I))e- u ^\ I € X, 

t— >oo 

which are to be checked in the following. For V £ V, we can assume without loss of 
generality that V can be written as 

n 

V = (aj, 6j] with < a\ < b\ < 0,2 < 62 < • • • < «n < b n . 
i=i 

We take now At = t'^V in Proposition 14. II and see that 

<rt = ^jl(f(yi,...,y k )£t-iV)\ f t(d(y u ...,y k )) 

Y fe 

= jnf(yi,---,yk)et-^a i ,b i ])XUd(y 1 ,...,y k )) 

* = 1 Y fe 

n 

= /X<*t(bi) ~ OLtifli)) 

1=1 

n 

-> X> 6 I - /3a[) = as i^oc 



t=l 
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by condition Moreover, 

p t = sup Xl{{{yi,...,yj) G Y 3 : 
i<j<fc-i 

< sup A|({(y 1 ,...,y i )GY^': 
l<i<fc-l 



and condition ([5]) implies that ^ -> as t 
Proposition 14.11 are satisfied, whence 



f(yi,---,yk-j,yi,---,yj) e f 7 v r }) 

/(yi, . . . ,y k -j,y 1: .. .,£,-) < i~ 7 &„}) 

oo. This shows that the assumptions of 



dTv(6(i" 7 ^),^(^))) =drv(C^v,^o(i/(y))) ^0 as t ^ oo. 
Since I C V, this shows (|32p and (j33|) and completes the proof. □ 
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